Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Алгоритмізація та програмування 1: Базові концепції програмування ЗВІТ до лабораторної роботи №2 «Динамічне виділення пам’яті для одно- та двовимірних масивів» (ТЕМА) Варіант № 7 Дата «27» квітня 2022  Завдання 1. Ознайомитись з особливостями роботи з динамічними одно- та двовимірними масивами. 2. Розробити Блок-схему програмного алгоритму. 3. Виконати індивідуальне завдання. 4. Оформити ЗВІТ до лабораторної роботи згідно вимог та методичних рекомендацій. 5. Вихідні дані (завдання) обрати згідно свого варіанта у Додатку B-2. / Результат роботи: 1. Роздрукувати (вивести на екран) попередньо сформовані та підготовлені для запису в файл дані. 2. Роздрукувати (вивести на екран) результат виконання операції читання даних із файлу. 3. ЗВІТ до комп’ютерного практикуму для перевірки додати в Клас. 4. Програмний код (відкритий для редагування) розмістити на сайті Repl.it (посилання виключно через кнопку «+Invite»). Теоретичні відомості та опис роботи алгоритму Функції для користування динамічної пам’яттю у мові програмування С: Функція malloc() повертає адресу на перший байт області пам'яті розміром size байт, яка була виділена з купи. Якщо пам'яті недостатньо для задоволення запиту, функція malloc() повертає нульовий покажчик. Спроба використання нульового покажчика зазвичай тягне за собою крах системи. Функція calloc() повертає вказівник на виділену пам'ять. Розмір виділеної пам'яті дорівнює величині num * size, де size задається в байтах. Це означає, що функція calloc() виділяє достатньо пам'яті масиву з num об'єктів кожен розміром size байт. Функція calloc() повертає покажчик перший байт виділеної області. Якщо пам'яті недостатньо задоволення запиту, то повертається нульовий покажчик. Функція realloc() змінює величину виділеної пам'яті, яку вказує ptr, на нову величину, задану параметром newsize. Величина newsize визначається в байтах і може бути більше або менше оригіналу. Повертається покажчик на блок пам'яті, оскільки може виникнути необхідність перемістити блок у разі зростання його розміру. У такому разі вміст старого блоку копіюється в новий блок і інформація не втрачається. Якщо вільної пам'яті недостатньо виділення в купі блоку розміром newsize, то повертається нульовий покажчик. Функція free() повертає пам'ять, яку вказує параметр. Внаслідок цього ця пам'ять може виділятися знову. Обов'язковою умовою використання функції free() є те, що пам'ять, що звільняється, повинна була бути попередньо виділена з використанням однієї з наступних функцій: malloc(), realloc() або calloc(). На початку програми у користувача запитується вимірність масиву(1-вимірний або 2-вимірний). 1)Далі запитується спосіб заповнення масиву(власноруч або випадковими числами). Для заповнення масиву випадковими числами використовується функція rand(). Далі користувач обирає кількість елементів масиву. Після цього за допомогою функції malloc() виділяється пам’ять для масиву. Далі починається заповнення масиву обраним способом. Після на екран виводиться масив. Далі починається алгоритм вибору елемента та його видалення(якщо обраний елемент відповідає умовам завдання). Спочатку всі елементи після обраного елемента зміщуються на один вліво, а потім пам’ять перевиділяється завдяки realloc(). Далі виводиться масив після операцій. Очищення виділеної для масиву пам’яті відбувається через функцію free(). 2) Далі запитується спосіб заповнення масиву(власноруч або випадковими числами). Для заповнення масиву випадковими числами використовується функція rand(). Далі користувач обирає кількість рядків та стовпчиків масиву. Після цього за допомогою функції malloc() виділяється пам’ять для масиву. Спочатку тільки для покажчика масиву, а потім для кожного рядка циклои. Далі починається заповнення масиву обраним способом, а потім масив виводиться до консолі. Нижче створено цикл, який проходить кожен рядок. Спочатку він запам'ятовує скільки нових елементів...